Counting of votes is underway in assembly byelection to 58 seats in 11 states including Madhya Pradesh where the results will decide the fate of the Shivraj Singh Chouhan government.